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Abstract. Determining the length of short conjugators in a group can be 
considered as an effective version of the conjugacy problem. The conjugacy 
length function provides a measure for these lengths. We study the behaviour 
of conjugacy length functions under group extensions, introducing the twisted 
and restricted conjugacy length functions. We apply these results to show 
that certain abelian- by-cyclic groups have linear conjugacy length function 
and certain semidirect products "L d x Z fe have at most exponential (if k > 1) 
or linear (if k = 1) conjugacy length functions. 



Following a recent trend in geometric group theory towards producing effective 
results, we study a geometric question closely associated to the conjugacy problem 
of Max Dehn |Dehl2] . which could be described as an effective conjugacy problem. 
We ask if one can find an estimate of the length of short conjugators between 
elements in a group. This is measured by the conjugacy length function. 

Suppose word-lengths in a group T, with respect to the given finite generating 
set X, are denoted by |-|. The conjugacy length function was introduced by T. 
Riley and is the minimal function CLFp : N — > N which satisfies the following: if u 
is conjugate to v in T and \u\ + \v\ < n then there exists a conjugator 7 € T such 
that I7I < CLFp(n). One can define it more concretely to be the function which 
sends an integer n to 

max { min{|u>| : wu — vw} : |u| + \v\ < n and u is conjugate to v in r}. 

We know various upper bounds for the conjugacy length function in certain classes 
of groups. For example, Gromov-hyperbolic groups have a linear upper bound; this 
is demonstrated by Bridson and Haefliger |BH991 ChJIIT Lemma 2.9]. They also 
show that CAT(O) groups have an exponential upper bound for conjugacy length 
[BH991 ChJIIT Theorem 1.12] . In jSall2b] we obtained a cubic upper bound for the 
conjugacy length function of a free solvable group, and obtained an expression for it 
in wreath products of groups. Jing Tao [Taoll. showed that mapping class groups 
enjoy a linear conjugacy length function, expanding on previous work of Masur 
and Minsky [MMOOj for pseudo-Anosov elements. Bchrstock and DrutjU [BD11 
had recently also shown this upper bound for purely reducible elements. Work by 
Crisp, Godelle and Wiest [CGW09 on the complexity of the conjugacy problem 
in right-angled Artin groups also show that these groups have a linear conjugacy 
length function. 

In 1977 Collins and Miller showed that the solubility of the conjugacy problem 
does not pass to finite index subgroups or to finite extensions |CM77j . Recent work 
of Bogopolski, Martino and Ventura investigate certain group extensions and what 
circumstances are necessary for the solubility of the conjugacy problem to carry 
through to the extension |BMV10j . The extensions they study require a strong 
assumption to be placed on the structure of centralisers in the quotient group, 
limiting the application of their work. However, their result applies in cases where 
the quotient is, for example, cyclic (or indeed finite), enabling them to study such 
groups as abelian-by-cyclic groups or free-by-cyclic groups. 
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In this paper we look at the length of short conjugators in extensions similar to 
those considered in jBMVlO) , but instead of their assumption on centralisers in the 
quotient we place a geometric condition on them. Consider the group extension 

1 — > F G -A H — > 1 

Bogopolski, Martino and Ventura showed that solubility of the conjugacy problem 
carries through to G provided certain conditions hold. These conditions include: 

• there is an algorithm to determine when two elements in F are conjugate 
in G (the restricted conjugacy problem); 

• the twisted conjugacy problem is solvable in F; 

• the conjugacy problem is solvable in the quotient H . 

We define the restricted and twisted conjugacy length problems in Section [T] where 
we also define the corresponding analogues of the conjugacy length function for 
these problems. 

As commented above, the results of [BMVlOj only apply to group extensions 
in which the quotient group H satisfies certain conditions on the structure of cen- 
tralisers of elements in H. In particular, the centraliser in H of any h £ H must be 
virtually cyclic. We can relax this condition slightly, replacing it with a geometric 
condition, asking for a function p : G — > [0, oo) which measures the diameter of 
the fundamental domain of /3(Zq(u)) inside Zu(/3(u)) for any «eG, where Zq(u) 
denotes the centraliser in G of u. If we let 

p n = max{ ( o(?i) \ u e G, \u\ < n} 

then we show the following: 

Theorem 1. The conjugacy length function of G satisfies 

CLF G (n) < CLFtf(n) + max |RCLf(n),p„ +TCC F (28$ (n + p n ); 

where TCCf is the twisted conjugacy length function of F and RCL^? is the re- 
stricted conjugacy length function of F in G, which are defined in Section [H 

We use Theorem[T]to study conjugacy length in certain abelian-by-cyclic groups 
and abelian-by-abelian groups. Following the work of Bicri and Strcbel [BS78 , the 
finitely presented, torsion-free, abelian-by-cyclic groups are given by presentations 
of the form 



M 



(t,a x ,...,a d | [a^dj] = l,tait 1 = Lp M {ai)\i,j = l,...,d) 



where M — (mij) is a d x d matrix with integer entries and non-zero determinant 



and LpMifli) = . . . a™ di for each % = 1, . . . , d. 



! ' '*„ 

Theorem 2. Suppose M is a diagonalisable matrix, all of whose eigenvalues have 
absolute value greater than 1 . Then there exists a constant C depending on M such 
that 

CLFr M (n) < Cn. 

It is worth noting that in particular solvable Baumslag-Solitar groups are covered 
by Theorem [5] and hence have a linear conjugacy length function. One can also 
apply Theorem [T] to show that lamplighter groups 1 q I Z have a linear conjugacy 
length function. This result however is given in |Sall2a) using different techniques. 

Finally we look at a family of abelian-by-abelian groups which are the semidirect 
product of two free abelian groups. 

Theorem 3. Let Y = Z d x v Z fe , where the image of tp : Z fe ^ SL^Z) is contained 
in an R-split torus T. Then there exist positive constants A, B such that 
(1) ifk=l then CLF r (n) < Bn; 
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(2) ifk>l then CLF r (n) < A n . 

This result has consequences for the conjugacy length function of fundamental 
groups of prime 3-manifolds. Combining this result with results of Behrstock and 
Dru^u [BP 11] and Ji, Ogle and Ramsey [JOR10] we get: 

Theorem 4. Let M be a prime 3-manifold. Then CLF ni ^ M ^(n) is bounded above 
by a quadratic function. 

We can also use Theorem[3]to say something about conjugacy in Hilbert modular 
groups. Suppose T = SL 2 (Ok), where Ok is the ring of integers of a totally real field 
extension K over Q of degree d. Then T is a lattice in SL2(R) d and the intersection 
of r with any minimal parabolic subgroup will be isomorphic to Z d x^, Z d_1 , one 
of the groups considered in Theorem [3] We deduce: 

Theorem 5. Let T be a Hilbert modular group. Then 

(1) there exists a constant K > such that two elements u,v G T which are 
contained in the same minimal parabolic subgroup of the ambient Lie group 
are conjugate if and only if there exists a conjugator 7 E T such that 

| 7 | < K W+\v\. 

(2) there exists a constant L > such that two elements u,v £ T which are 
contained in the same unipotent subgroup of the ambient Lie group are 
conjugate if and only if there exists a conjugator 7 S T such that 

M < L(\u\ + \v\). 

We begin in Section[T]by introducing the twisted and restricted conjugacy length 
functions, ingredients necessary for Theorem [TJ which is the main result of Section 
[5] concerning the conjugacy length function of group extensions. Theorem [1] is 
applied to abelian- by-cyclic groups in Section [3] and to semidirect products X d y\ Z fc 
in Section HI 

Acknowledgements: The author would like to thank Cornelia Dru^u for many 
valuable discussions on material in this paper. Discussions with Romain Tessera 
were also helpful. 

1. Twisted and restricted conjugacy length functions 

In the following, suppose that T is a group which admits a left-invariant metric 
dr- For 7 6 T, denote by |7| r the distance dr(l,7). We will usually omit the 
subscript in |.| r when we discuss lengths in T, favouring the subscript notation 
when dealing with subgroups of T. 

Twisted conjugacy length. We first recall the twisted conjugacy problem in a 
group r. For an automorphism ip of T we say two elements u, v S T are ^-twisted 
conjugate if there exists 7 € T such that u — ■yv(p('j)^ 1 . In such cases we denote 
this relationship by u ^ v v. The twisted conjugacy problem asks whether there 
is an algorithm which, on input an automorphism ip and two elements u and v, 
determines whether u ^ v v. 

Suppose we are given two elements u and v that are (/3-twisted conjugate. We can 
ask what can be said about the length of the shortest 7 such that u — -fvip^)^ 1 . In 
particular, we can look for a function / : K + — > W.+ such that whenever \u\ + \v\ < 
x, for x E K.+, then u ^ v v if and only if there exists 7 such that I7I < f(x) 
which satisfies u — jvip^)^ 1 . We call the minimal such function the ip-twisted 
conjugacy length function and denote it by TCCr(n; ip). Observe that CLFr(n) — 
TCCr(n;Id). We can extend this notation to subsets A C Aut(r), by defining 
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TCCr{n; A) = swp{TCCr{n, tp) : tp G A}. The twisted conjugacy length function of 
T is TC£rO) = TCC r {n; Aut(r)). 

Restricted conjugacy length. Given a subgroup B of a group T, the restricted 
conjugacy problem of T to B asks if there is an algorithm which determines when 
two elements a, b G B are conjugate in F (see [BMVlOj ). 

We can associate to the restricted conjugacy length problem a corresponding 
function, RCL^ : K + — > K + , called the restricted conjugacy length function of 
B from r. It is defined to be the minimal function satisfying the property that 
whenever \a\ + \b\ < x, for a,b G B and x G R+, then a is conjugate to 6 in F if and 
only if there exists a conjugator 7 G T for which I7I < KCL B (x). 

Note that in the definition of the restricted conjugacy length function we always 
consider the length of the involved players as elements of F, rather than using a 
metric ds on B. This naturally leads us to a lower bound for the conjugacy length 
function of T: 

RCL r B < CLF r . 

In fact we need not even assume that B is a subgroup to define the restricted 
conjugacy problem of B from T and hence RCL^. In order for the lower bound 
above to be useful though, we would need B to be unbounded in dr. 

1.1. Example: twisted conjugacy length in free abelian groups. Let T = Z' r 

for some positive integer r. Let u, v G U and tp G SL r (Z) be diagonalisable with 
all eigenvalues real and positive. We wish to find some control on the size of the 
shortest element 7 G Z r satisfying 

(1) u + ^(7) = 7 + v. 

Suppose <p has an eigenvalue equal to 1 with corresponding eigenspace E±. Let V 
be the sum of the remaining eigenspaces, so 1" = E± © V. With respect to this 
decomposition, write 

7 = 7i + 72, u = ui + u 2 , v — vi + v 2 

where 7i,tti,Vi G E\ and 72,^2,^2 G V. Equation (jTJ) tells us that u% — v\ and 
U2 + ^'(72) = 72 + V2, where (p 1 is a matrix which corresponds to the action of ip 
on V and hence has no eigenvalues equal to 1. We may therefore take 71 = and 
hence assume that (p has no eigenvalues equal to 1. 

Rewrite equation (TT]) as (Id — (^2)7 = u — v. Since 1 is not an eigenvalue of ip, we 
notice that 7 = (Id — (p)^ 1 {u — v) . Hence 

||7ll<(i + IMI)(NI + IHI). 

Therefore, if A is the largest absolute value of an eigenvalue of ip, then 

TCC^in-v) < (1 + A)n. 

1.2. Example: restricted conjugacy length inside solvable Baumslag 
Solitar groups. Consider BS(l,m) = (a, b | bab" 1 = a m ), a solvable Baumslag- 
Solitar group. This is the semidirect product Z[— ] x m Z where the action of Z on 
Z[— ] is by multiplication by m. The subgroup Z[^] corresponds to the subgroup 
generated by elements b~ r ab r , for non- negative integers r. We will consider here 
just the subgroup generated by a. One can see that this is exponentially distorted 
since a m = b n ab~ n for any n G N. In fact, one can show for all r G Z: 

(2) ilog m |r|<K|. 

Suppose a r is conjugate to a s in BS(l,m), where r and s may be taken to 
be non-zero. Every element in BS(l,m) can be written uniquely in the normal 
form b~^a l b k , for some j,k,l G Z with j, k > and, if j,k are both non-zero, 
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then I is not divisible by m. Write a conjugator for a r and a s in this way. Then 
a r b-ia l b k = b- j a l b k a s , which leads to b^a rml+l b k = b-^a l+smk b k . Note that both 
sides of this equation are in normal form, since rmP + I and I + sm k are divisible 
by m if and only if I is as well. So b~^a l b k is a conjugator if and only if j, k and I 
satisfy: 

? k 

rm J = sm . 

Then we may take I = and we also have k — j = log m \r\ — log m \s\. Since r and 
s are non-zero integers both log m \r\ and log m \s\ are non-negative. In equation ^ 
above we noted that log m \r\ < 2\a r \, so 

\b k - 3 \ < \k-j\ <2max{|a r |,|a ;! |}<2(|a''| + |a s |). 

This leads to the restricted conjugacy length function 

^<RCLf^ m) (n)<2n 

where the lower bound follows from looking at the conjugate elements a m and a 
and noting that the shortest conjugator for them is W . 



2. Conjugacy length in group extensions 

A solution to the conjugacy problem in certain group extensions is given by 
Bogopolski, Martino and Ventura |BMV10j . Given a short exact sequence 

(3) 1 — > F G A H — > 1 

they show that, under certain conditions, the solubility of the conjugacy problem 
in G is equivalent to the subgroup Aq = {tp g \ ip g (x) — g~ 1 a(x)g,x G F,g € G} of 
Aut(i 7 ') having solvable orbit problem (that is to say, there is an algorithm which 
decides whether for any element u £ F there is some <p £ Aq such that u = <p(u)). 
The conditions that must apply to the short exact sequence are the following: 

(a) H has solvable conjugacy problem; 

(b) F has solvable twisted conjugacy problem; 

(c) for every non-trivial h £ H, the subgroup (h) has finite index in the cen- 
traliser Zn(\i), and one can algorithmically produce a set of coset repre- 
sentatives. 



Condition (c) is rather restrictive. In particular it implies that centralisers in H 
need to be virtually cyclic. The types of groups which this includes are typically 
extensions where H is a finitely generated hyperbolic group. 

To study conjugacy length in a group extension, it seems natural therefore that 
we should require an understanding of the conjugacy length in H and the twisted 
conjugacy length in F. We should also expect the restricted conjugacy length 
function of G to F to make an appearance and there should be some condition 
based upon the centralisers of elements in H . 

We will identify F with its image under a. Suppose that G is finitely generated 
with |.| denoting the word length in G with respect to some finite generating set. 
It will not always be the case that F is finitely generated. Suppose that (If is any 
left-invariant metric on F. For example, we may take (If to be equal to the word 
metric on G, or, if F is finitely generated, we may take it to be the word metric 
on F with respect to some finite generating set for it. We will denote by \x\ F the 
distance dp(eF,x). Let 8p : N — > N be the subgroup distortion function for F in 
G, defined by 

6§(n)=wax{\f\ F :feF,\f\<n}. 
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We will also need a function which measures the lower bound of the subgroup 
distortion. Namely we define a function dp : N — > N by 

V%(n)=mm{\f\:feF,\f\ F <n}. 

This can be thought of as a kind of inverse to the usual subgroup distortion function 
Sp, but in general it will not necessarily be its inverse as a function. 

Let \gH\ H = mm{\gh\ : h E H} be the quotient metric on H. In the following, 
the twisted conjugacy length function for F is taken with respect to the metric dp 
chosen above. 

Theorem 2.1. Let G be given by the short exact sequence fj!J). Suppose that it 
satisfies the following condition: 

(c 1 ) there exists a function p : G — > [0, oo) such that for each u € G the fun- 
damental domain of (3(Zg(u)) in Zh(/3(u)) has diameter bounded above by 
p{u). 

Then: 

CLF G (n) < max {flCL|H, CLF H (n) + p n + D G F (TCC F ^2<5f (n + p n ); A { £ } )) } 

where p n = max{p(u) | u G G, \u\ < n} and A^ l) = { Vu G A G \ u G G, |u| < n}. 

Proof. We split the proof into various cases, according to the relationship between 
P(u) and j3(v), beginning with the easiest case. Throughout we will make the 
assumption that \u\ < \v\. 

Case 1: p(u) = /3(v) = e H . 

In this case u and v lie in the image of a. We therefore find a conjugator x G G 
such that v = x~ x ux and a; < RCL^(|u| + \v\). 

Case 2: /3(u) = /3(v) ^ e H . 

We need to reduce this case to the twisted conjugacy problem in F. First though 
we will determine a coset of F in G in which we will find a conjugator whose length 
we can estimate. 

Let H be a set of left-coset representatives of F in G satisfying \h\ = \/3(h)\ H for 
each h <E "H. Let g be any conjugator for u and v. The following subset of % tells 
us which cosets contain conjugators for u and v. 

U u .v = {h eH\3f £ F such that hf E Z G (u)g}. 

Note that the image under (3 of 1-L u ,v will be precisely the image of Z G (u)g: to say 
h is in Tig is equivalent to saying there exists some / G F such that hf G Z G (u)g 
and since /3(/i) = (3(hf) for all / G F we see that (3(TL U , V ) — P(Za(u)g). 

Choose h G % u ,v with of minimal size. Since j3(u) = (3(v) we deduce that 
(3(Zc{u)g) C Zh(/3(u)). Hence we may apply condition (c') and assume |/i| < 
\p{u). 

Since /3(/i) G Zjj(/3(u)), it follows that h^uh = ufh for some G F. Also 
/3(u) = (3(v) implies u~ 1 v = f E F. Let a E F satisfy the twisted conjugacy 
relation 

(4) / = fuiay 1 f h a. 

We will first show that ha is a conjugator for u and v and then show we have a 
control on its size. By unscrambling equation @ we obtain the following: 

u^v = f = u~ 1 a~ 1 ufha 

= u~ 1 a~ 1 h~ 1 uha. 

Hence v = (ha)~ 1 u(ha) as required. 
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The size of a is controlled by the twisted conjugacy length function of F: 

\a\ F <TCUQf\ F + \fh\ F ;<Pu). 

Applying the distortion function gives us \f\ F < 5 F (n). Meanwhile fh — [u, h], so 
\fh\ F < ^f(2 |tt| + 2 \h\) < 5p(n + p(u)), since we have |u| < |v|. In summary, we 
have found a conjugator ha satisfying 

\ha\ < p{u) +-0f(rCC F (28§(n + p(u));cp u )^ 

where d F is the inverse subgroup distortion function defined immediately above the 
statement of the theorem. 

Case 3: 0(u) /3(v). 

Let u,v be conjugate elements in G. Then in particular (3{u) is conjugate to j3(v) in 
H. Apply the conjugacy length function of H and we get that there exists ho 6 H 
such that P(u) = h^ 1 j3(v)h$ and 

\h Q \ H <CL¥ H (\p{u)\ H + \p{v)\ H ). 

Let go be a minimal length element in the pre-image f3~ 1 (ho). Set vq = g ~ 1 vgo- 
Then /3(vq) = (3(u) and vq is conjugate to u via an element go satisfying 

|so| = \h \ H < CLF H (n). 

Now we apply Case 2, above, to find a bounded conjugator ha for u and Vq. Then 
all we need to do is to pre-multiply it by go to obtain a conjugator for u and v. In 
other words, we have a conjugator goha for u and v such that 

| 5 oH < CLF ff (n) + p{u) + V$(TC£ F (26$(n + p(u)); 

This is enough to complete the proof. □ 

By taking a group extension with cyclic quotient we can reduce this to a simpler 
expression. 

Corollary 2.2. Suppose in the extension given in the quotient H is Z. TTien 
CLF G (n) < max{RCLf (n),n + D| (tC£ f (25% (2n); | 

where = {ip u £ m e G, |w| < n}. 

Proof. Let u,w be conjugate in G such that |u| + |u| < n. Since H = Z, the 

conjugacy length function of is the zero function. Furthermore we can put 

p(u) = |u| < n. □ 

A central extension is another situation where the expression is significantly 
simplified. Unlike with the cyclic extensions, we retain the need to understand the 
function p. In particular, if F is contained in the centre of G then Theorem 12.11 
reduces to 

CLF G (n) < CLF H (n)+ Pn . 

However we can see from this an example of the limitations of this result. If we 
take the Heisenberg group, 

H 3 (Z) = (x,y,z | [x,y] = z) 

then this fits into a central extension of the form of §S§ with F = (z). However, it 
is not hard to see that the centraliser of x consists precisely of elements of the form 
x r z s , for any pair of integers r,s. Projecting this centraliser onto H^{Z)/(z) = 1? 
gives a copy of Z, implying that p n cannot be finite and Theorem 12.11 does not 
apply. 
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3. Abelian-by-cyclic groups 
An abelian-by-cyclic group T has a short exact sequence 

i — > A — ► r — > z — > l 

where A is an abelian group. Following the work of Bieri and Strcbcl [BS78 , the 
finitely presented, torsion-free, abelian-by-cyclic groups are given by presentations 
of the form 

F M = (t, ax, . . . , a d | [ai, aj] = l,*^* -1 = ipAf(<H)\ h j = l,---,d) 

where M = (rriij) is a d X d matrix with integer entries and non-zero determinant 
and fM^i) = fli 11 ' ■ • ■ a™ ds for each i = 1, . . . , d. The aim of this section is to give 
an exponential upper bound for the conjugacy length function of a certain family 
of abelian-by-cyclic groups: 

Theorem 3.1. Suppose M is a diagonalisable matrix, all of whose eigenvalues 
have absolute value greater than 1. Then there exists a constant C depending on 
M such that 

CLFr M (n) < Cn. 

The method of proof is to apply Corollary 12.21 First we need to understand the 
distortion inside the abelian subgroup, this is the subject of Lemma [331 Following 
this, we calculate estimates for the relevant restricted and twisted conjugacy length 
functions. 

In Section[3]we look at the abelian-by-abelian groups of the form Z d x Z fc , where 
the action on Z fc corresponds to multiplication by matrices in an R-split torus 
inside SLd(Z). This of course includes the abelian-by-cyclic groups where M is 
a diagonal matrix in SLd(Z) whose eigenvalues are all real. 

We need to introduce a normal form for elements of Tm- Firstly, denote by 
A p the subgroup of Tm generated by {t~ p a 1 t p , . . . , t~ p adt p } for each integer p. 
Note that the relation ta^i -1 = ipM^i) implies that for each integer p we have 
A p < A p+ i. Let |.| j4o denote the word metric on Ao with respect to the generating 
set {ai, . . . ,a d }. 

We can write each u £ Tm in the form t~ p u a t q for some p, q > and u a G A$. 
Furthermore, if p and q are both non-zero, and u a is in j4_i = lpm{Aq), then 
u a = tu'glr 1 for some u' a G Aq and in we can re- write u as u — £ - ( p-1 )u„t 9-1 . 
Hence we have the following normal form for all elements u G r^: 

(5) u = t~ p u a t q , where p, q > and if p, q > then u a ^ A-\. 

Note that by rewriting elements of Aq in additive notation, one can see how 
repeated applications of the automorphism tfM correspond to taking a power of M. 
That is, for all k G Z, 

(6) <f M = VM k ■ 

3.1. The Farb-Mosher space Xm- Suppose that M G GLd(Z) is diagonalisable 
with all eigenvalues greater than 1. In IFMOO Farb and Mosher describe a geodesic 
metric space Xm which is quasi-isometric to Tm- In short, the space Xm can be 
recognised as the horocyclic product of a (detM + l)-valent tree Tm and the Lie 
group Gm — R d K. In order to define Xm we require that M lies on a one- 
parameter subgroup of GLd(Z), hence the requirement that all eigenvalues of M 
are greater than 1. 

Note that if M does not lie on a one-parameter subgroup but is diagonalisable 
and has eigenvalues whose absolute values are all greater than 1, then we may 
instead consider Tm 2 , which is an index 2 subgroup of Tm- We can then define 



CONJUGACY LENGTH IN GROUP EXTENSIONS 



9 



Xm 2 ) to which Y m will be quasi-isometric. Until Lemma 13.31 however, we will 
assume that all eigenvalues of M are positive. 

On Tm we take the path metric g?t with edges assigned length 1. Fix a basepoint 
o G Tm and consider any geodesic ray p emerging from o. This ray determines an 
ideal point uj in the boundary of Tm- For any pair of vertices x and y in Tm, the 
two rays, both asymptotic to p, emerging from x and y respectively will merge at 
some vertex. We call this vertex the greatest common ancestor of x and y and 
denote it x X y. Define a height function f) : Tm — > R by 

t)(x) = dr{x, o X x) — dr{o X x, o). 

This height function plays a crucial role in the definition of the horocyclic product 
determining Xm- A Busemann function on Gm is the last ingredient necessary to 
define Xm- 

Given an element g G Gm, we will write it as g — (g, t g ), where g 6 M. d and t g G 
M. The Busemann function of Gm that we use is that associated to the boundary 
point determined by the ray pit) — (0, t), for t > 0. For a point (g, t g ) G Gm it 
takes the value — t g G M. 

The space Xm is a subspace of the product space Tm X Gm ■ It consists of those 
(x, g) G Tm x Gm such that if g = (g, t g ) then \\(x) + t g = 0. We take the metric 
dx to be the length metric induced on Xm by the £°°-metric on Tm X Gm. 

Consider the two projections ttq ■ Xm —> Gm and ttt ■ Xm — > Tm- Given a 
bi-finite line I in Tm, with one end of £ asymptotic to uj, the pre- image 7r^ 1 (^) is 
isometric to Gm- Farb and Mosher |FM00] call these coherent hyperplanes in Xm- 

Lemma 3.2. Let M be a diagonalisable matrix with all eigenvalues greater than 1. 
For any pair of points [x, g), (y, h) G Xm, 

max{d G (g,h),d T (x,y)} < d x ((x, g), (y, h)) < d G (g,h) + d T (x,y). 




Figure 1. When M is the lxl matrix (m) we get the solv- 
able Baumslag-Solitar group BS(l,m). The Farb- Mosher space 
associated to BS(l,m) is the so-called "treebolic" space — it is 
the horocyclic product of an m + 1-valcnt tree and the hyperbolic 
plane (with a rescaled metric so the horocycles line up suitably). 
The shaded region corresponds to a coherent hyperplane in Xm- 
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Proof. Let p, denote a geodesic in Xm from (x,g) to (y,h). Let pr = t^t(p) be the 
projection of the geodesic into the tree component Tm, and similarly pa — ttg(p)- 
Since the projections do not increase lengths of paths, the lower bound in the 
Lemma is straight-forward to obtain by looking at the lengths of pr and p G . 

We now focus on obtaining the upper bound. Since px is a path from x to y it 
must at some point pass through the common ancestor x X y. Let c — t)(x X y). 
Notice that 

d T [x,y) = l)(x) + t)(y)-2c. 

Write g = (g,t g ) and h — (h,th), where g, h G R d and t g ,th G R- Then we can 
draw a piecewise geodesic path from (x, g) to [y, h) by travelling via (x X y, g) and 
(x X y,h). By setting g' = (g, — c) and h! = (h, — c), the triangle inequality then 
gives 

dx((x,g),(y,h)) < \){x) - c + d G (g',ti) + f)(y) - c 
= d T (x,y)+d G (g',ti). 

The last thing to observe here is that t g = —i)(x) < —c, and similarly t/j < — c. 
Hence d G (g,h) > dc(g',h'), since M is diagonalisable over M. and A > 1 for each 
eigenvalue A of M. This proves the upper bound. □ 

To make our calculations in Lemma 13.31 more precise we will use a metric dh on 
Gm, as described in [DP 11) . which is bi-Lipschitz equivalent to d G - For each level 
set R™ x {t} in Gm consider the metric 

d t , M ((a,t),(b,t)) - ||M-*(6-o)|| 

where ||.|| is the ^ 1 -norm on M. d . Given (a,t a ), (6, t^) 6 Tm, let ^ £ 1 be minimal 
such that dt ,M\((i,to), (b,to)) < 1. If <o > ta,h then define 

d L ((a, t a ), (b, t b )) = \t a - 1 \ + |to - * b | + 1. 

On the other hand, if t a > tb, to then set 

d L ((a, ta), (b, t b )) =t a -t b + WM-*" (b -a)\\. 

We can recognise Tm as the HNN extension of A = (a%, . . , ad) by the stable 
letter t. The corresponding Bass-Serre tree will then be Tm and we will identify the 
basepoint vertex o in Tm with the vertex of the Bass-Serre tree which is stabilised 
by Aq. The action of Tm on Tm is then given by the usual action of an HNN 
extensions on its Bass-Serre tree. 

Note that we may embed Tm in Gm via the homomorphism which sends the 
generators a\, . . . , ad of Aq to the standard integer basis elements of R d x {0} and 
sends t to (0, 1). Denote the image of u G Tm under this homomorphism by u. 

Notation: Given two functions /, g : N — > N we will write / ^ g if there exists a 
positive constant C such that f(ri) < Cg(Cn). li f < g and g -< f then we will 
write / >; g. 

Lemma 3.3. Suppose M is diagonalisable over R with all eigenvalues of absolute 
value greater than 1. Let u € A and suppose p is the minimal non-negative integer 
such that u G A p . Let u a G Aq be such that u — t~ p u a t p . Then 

(i) p ^ |u|; 

(ii) log|u a | Ao ^ |u| d max{log|u a | Ao ,p}; 
(tit) <5^(n)>=exp(n)xo2 f M, 
where the constants involved in each < or ^ relation depend only on the choice of 
M. 
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Proof. If M has negative eigenvalues then we need to consider instead X M 2 . Since 
is the index 2 subgroup of Tm generated by {ai, . . . , a^, t 2 } we know in par- 
ticular that A is contained in Tm 2 ■ It is enough therefore to obtain an estimate for 
the length of elements of A with respect to the generating set for Tm 2 ■ Hence in 
the following we assume that M has no negative eigenvalues. 

The element u sends the basepoint x = (o, e) G Xm to ux = (uo,u). The action 
of u on Tm means that dx{o,uo) — 2p. This follows from the fact that u E Ak if 
and only if ut~ k o = t~ k o. Hence o X uo — t~ p o, and any path from o to uo must 



pass through the vertex t p o. By Lemma 13.21 this implies (i) 



ut~ p o = t 




Figure 2. The path from o to t~ v o will be mapped under u to a 
path from uo to t~ p o. The concatenation of these paths gives us 
a path from o to uo. The choice of p tells us that it is a geodesic, 
since ut'^-^o ^ H^o. 



Suppose u a = a" 1 



Then u — (M p u,0), where u 



(ui, 



,u d ). Let 



<o = inf{t > | ||M-*- p u|| < 1}. Firstly, supposing that t ^ leads us to 

d L (e,u) = 2t + 2p+l. 
Since the eigenvalues of M lie outside the unit circle, M is expanding, hence 



\M * p u|| must lie in the interval [A. 



-t-p\ 



u||.a; 



t-pi 



u , where A2 is the smallest 



among absolute values of eigenvalues of M and Ai the largest. Hence in particular 

A 2 - to - p iiuii < 1 < Ar t0 - p ||u|| 

implying that 

log A J|u|| <i +p<log A Ju||. 
So using the above values for di(e,u) we get 



l) < -j— d L (e,u) < d G (x,ux) 



d G (x, ux) < K M d L (e, u) + d T (o, uo) < 2(K M + 1) log Al ||u|| + K M 

where Km is a constant satisfying -^—da{gih) < dL(g,h) < KMdc{g, h). This 
deals with the case when ||M _p u|| > 1. 

Now suppose that to = 0. This implies that c?z,(e,?l) < 1 and 

2p < d x (x,ux) < 2p+ 1. 



Thus part (ii) holds. Finally note that part (iii) follows immediately from (ii) □ 
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Figure 3. In the case of BS(l,m), when Xm is treebolic space, 
a geodesic from x to ux will have to reach a height of p above x 
in order to switch into the appropriate coherent hyperplane. We 
can project the path into one copy of the hyperbolic plane (more 
generally we project onto a copy of Gm)- If the projected path 
is a geodesic then the value to in the proof of Lemma 13.31 will be 
non-negative and p + to gives a measure of the maximum height 
reached by the geodesic in the hyperbolic plane. 

3.2. Restricted conjugacy length function of A in Ym- We will first find a 
control on the restricted conjugacy length function of A in Ym when M is diago- 
nalisable and acts on each eigenspace by expansion. 

Proposition 3.4. Suppose M is diagonalisable with all eigenvalues having absolute 
value greater than 1 . Then the restricted conjugacy length function of A in Y m 
satisfies 

RCL^ M (n) r< n. 

Proof. Suppose u and v are distinct elements in A which are conjugate in Ym- Let 
p, q be minimal non-negative integers such that u £ A p and v € A q . Since A is 
abelian, u, v must be conjugate by t k for some integer k. By reversing the roles 
of u, v if necessary, we may assume that k is non-negative and that u — t k vt~ k — 
ip M (v). Since <pM[A q ) C A q -i, we see that u S A q _k- But by minimality of our 
choice of p we have either 

(1) p < q ~ k, so k < q — p; ot 

(2) q-k < = p. 



Case {I) can be dealt with using part (i) of Lemma l3~51 Thus from the first situation 
we get \t k \ ^ \v\ and so we have a linear control on the conjugator length between 
u and v. 
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Case © can only occur if p = and k > q. Suppose v can be written as t q v a t q 
and v a — a^ 1 



u = t k -H a t"- k = <p k M q (v a ). 
, then equation © tells us that 

( Ul ,...,u d ) T =M k -« •(«!,..., v d ) T . 



This gives us that \u\ A > 9 l^ol^ > A 2 9 , where A2 is equal to the minimal 
absolute value of an eigenvalue of M. Then, by part (ii) of Lemma 1331 we get 

k r< \u\+q. 



Hence, by a final application of part (i) of Lemma 13.31 we obtain the linear upper 
bound for the restricted conjugacy length function of A in Tm- D 

3.3. Twisted conjugacy in A. Maintaining the assumption that M is diagonalis- 
able and has eigenvalues with absolute value greater than 1 we obtain the following 
result regarding twisted conjugacy in the subgroup A. 

Proposition 3.5. Suppose M is diagonalisable with all eigenvalues having absolute 
value greater than 1 . Then for all i £ Z the twisted conjugacy length function of A 
satisfies 

TC£ A {n;tp l M ) ^.n+ \i\ . 

Proof. Let u G A p , v £ A q and x £ A y with p,q,y minimal such non- negative 
integers. Suppose they satisfy the twisted conjugacy relationship u<p % M {x) = xv, for 
some i^O (note that the case when i = reduces to the conjugacy length function 
of an abelian group). This is equivalent to 

(7) r p u a t p t l ~ y x a t y - 1 = t- y x a t v t~ q v a t<> 

where u = t~ p u a t p ,v = t~ q v a t q and x = t~ v x a t v . Let u a = a Ul ...a^ d , v a = 
a Vl . . . a v d d and x a — a Xl . . . a x d d ■ We will let u = (iti, . . . , u d ) T , v = . . . ,v d ) T 
and x = (xi, . . . , x d ) T . We can rewrite the equation Q using vectors: 

AJ- p u + Af*-»x = M~ v x + M~ q v. 

Using the fact that 1 is not an eigenvalue of M we can rearrange this to give 

x = (M i - l)~ 1 (Af 1 '-«v - M y - p u). 

Making use of the fact that all eigenvalues of M have absolute value greater than 
1, we therefore get that |a; Q | j4o ^ exp(y + \i\), which, by Lemma T3.31 implies that 
\x\ r< y + \i\- Hence we need to obtain an upper bound on y. 

We claim that y < n + i. If this was not true then in particular y > q and 
y > p + i. We can rearrange equation ([7]) by shuffling the terms in t that appear in 
the middle of each side to one end: 

f-y v v M p ~\u a )x a ty- 1 = t-y Xa ^ M q (v a )ty. 

Note that both sides of this equation are in normal form, as described in ^ . Since 
y—p — i > and y — q>0, both tp v A J p ~ l (u a ) and ip y A J q (v a ) lie in the image iPm(Aq). 
However, y > implying that x a ipm(Aq), implying that neither ip v A J p ~ l (u a )x a 
nor x a ^p v ^ q {v a ) can lie in ipm(Aq. Hence both sides of this equation are in normal 
form. But this is only possible if y = y — i and, in particular, we would have to 
contradict our assumption that i ^ 0. We can therefore deduce that y < n + i and 
by the argument above we have that |a;| ^ n+ □ 



14 



ANDREW SALE 



3.4. Conjugacy length in Tm • We now obtain the upper bound for the conjugacy 
length function of T m when M is a diagonalisable matrix with all eigenvalues greater 
than 1. 



Proof of Theorem \3.1\ This is a straight- forward application of Corollarv l2.2l The 
distortion function S^ M is the identity map since we calculated the twisted conju- 
gacy length function in A with respect to the word metric on Tm . Similarly J)^ M is 

also linear. The set of automorphisms that we are to consider consists of those 
automorphisms ip x , where x G Tm with \x\ < n and (p x (a) — xax^ 1 for a £ A. This 
clearly includes all the automorphisms ip l M for \i\ < n. What's more, if x = t k a for 
some bGj4 and k G Z, then ip x = tp t k . Hence 

4° = Wm I 1*1 < n}. 
Theorem 13.11 now follows from Propositions 13.41 and 13.51 □ 

4. Semidirect products Z™ x Z fc 

We will now turn our attention to a class of polycyclic abelian-by-abelian groups 
Z d xi Z fc , where d > k. We will express an element of T = Z d x Z fe as a pair (a;, y), 
with x G 1 d and y G Z fe . The action of Z fe on Z d is via matrices in an R-split torus 
in SLd(Z). That is, the semidirect product is defined by ip : Z fe — >■ SL £ ;(Z) such that 
the image <p(Z fe ) consists of matrices which are simultaneously diagonalisable over 
R, all of whose eigenvalues are positive. Thus we can choose a basis of R d which 
consists of common eigenvectors for the matrices in the image ip{1i k ). 

Throughout we will let |.|| denote the i 1 norm on either Z d or Z fe . We begin by 
giving a method to relate the size of a component of u € Z d , with respect to one of 
the eigenvectors, to the size of ||u||. 

Lemma 4.1. Let u = (ui, . . . , Ud) £ M. d , with the coordinates given with respect to 
a basis of eigenvectors of the matrices in (p(7, k ). Then there exists a constant 
such that for each i such that m 

|log(KI)| < a v log||u||. 

Proof. We will prove the Lemma for i = 1. Let E\ , . . . , Ed be the one-dimensional 
spaces spanned by each eigenvector for the matrices in ip(7i k ). Then corresponds 
to the distance from u to the hyperplane E% © . . . © Ed in a direction parallel to 
E\. In order to obtain a lower bound on log we need to find a lower bound on 
the distance from u to E^ © . . . © Ed- This lower bound follows from the subspace 
theorem of Schmidt |Sch72j . Since E 2 , ■ ■ ■ , E m are eigenspaces for ip(y) G SLd(Z), 
there exists algebraic numbers ai, ... ,ctd such that E 2 (B ■ ■ ■ (B Ed — {x G R d | 
x ■ (ai, . . . , ad) = 0}. Then, for u G Z d , we have 

||(ai, . . . ,a d )\\ 

Thus, by the subspace theorem, for every e > there exists a positive constant 
C such that for every u G Z d we have the following bound on the distance to the 
hyperplane: 

d(u, E 2 ®...®E d )> 



C 



In particular this gives us a lower bound on and hence 

logM < (d-i + e )iog|M|-io g c. 

By a trigonometric argument we can obtain an upper bound on log |ui| which 
will depend on the angles between the eigenspaces. Hence, combining this with the 
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lower bound, there exists a positive constant a v , determined by d, e and tp, such 
that |log(|ui |)| < a v log||u||. □ 

It is important to understand the distortion of the Z d component in T. The 
following two lemmas give us a handle on this. The second, Lemma [4.31 gives an 
exponential upper bound for the distortion function while the first, Lemma 14.21 
shows that for any element of the form (a;, 0) in T we can take a significant shortcut 
to get to x from by using the action of one of the matrices in ip(Z k ). 

Lemma 4.2. Suppose that </?(Z fe ) contains a matrix whose eigenvalues are all dis- 
tinct from 1 . Then there exists a constant A v > such that for every x G Z d 

|(«,0)| r < A^logH. 

In particular the inverse subgroup distortion function is bounded above by a loga- 
rithm: 

tfzd(n) < A v log(n). 

Proof. We will use that fact that r = Z d >o v Z k is a uniform lattice in G = R d x v K fe , 
finding an upper bound for \(x, 0)| g and thus obtaining an upper bound on |(a;, 0)| r . 
Here, by \(x, 0)| G we mean the distance (a;, 0)) where do is a left-invariant 

Riemannian metric on G. 

First, let y be a minimal length vector in Z fc with the property that f{y) has no 
eigenvalues equal to 1. Write x in coordinates (xi, . . . , Xd) with respect to a basis 
of eigenvectors for ip(y), which have been chosen so that Xi > for each i. Let 
denote the vector with 0's everywhere except in the i-th coordinate where we put 
a 1 and let Xi be the eigenvalue of <p(y) corresponding to the eigenvector a. For 
i = 1, . . . , d let oti £ 8 be such that A"* = Xi. Then 

(x, 0) = (0, a 1 y)(e 1 ,a 2 y - aiy)(e 2 , a 3 y - a 2 y) . . . (e d , -a d y). 

Calculating the length of each term in the product gives us an upper bound on 

|(ar,0)| G as 

|(x,0)| o < |ai| \\y\\ + 1 + |a 2 - a x \ \\y\\ + 1 + \a 3 - a 2 \ \\y\\ + . . . + 1 + \a d \ \\y\\ 
d 



< d + 2\\y\\J2\<Xi 



i=l 

But ai = log(A-) ' so b y a PP!y m S Lemma HT] we get |or<| < a v j^fe^ ■ Hence 

d 

\(x,0)\ G <d + 2\\y\\a v log\\x\\J2 |i og(A .)| - 

Combining this with the fact that T is a uniform lattice in G gives us the existence 
of the constant A v given in the Lemma. □ 

Lemma 4.3. Suppose the image ip(Z k ) is generated by matrices tpi,...,ipk and 
that A is the largest eigenvalue of any of the matrices tpi,<pi,...,<Pki < Pk - Let 
x G Z d . Then 

||x||<|(x,0)| r (Al^°)lr + l). 
In particular the subgroup distortion function is bounded above by an exponential: 

5l d {n) <n(A" + l). 

Proof. The generators of T are taken to be the set of elements of the form either 
(ei, 0) or (0, Cj) where e; € Z d , ej G Z fe are elements of the standard bases. We can 
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write (x, 0) as a geodesic word on these generators, grouping together the generators 
of the form (a, 0) and the generators of the form (0, ej): 

(x,0) = (a 1 ,0)(0,/3 1 )(a 2 ,0)...(a,.,0)(0,/? r ) 

= (ai,/3i)(a 2 ,/3 2 ) • ■ • («r,^r) 

where a* and are non-zero for all 1 < i < r, except possibly for ai and /3 r . First 
note that |(x,0)| r = X)i=i(ll a ill + llftll)- We also obtain the following expression 
for a;: 

x = m + <p{Pi){a 2 ) + (pifii + fc)(a 3 ) + ... + ip(0i +... + p r -i){a r ). 

Since ||/3i + . . . + /3i\\ < \(x, 0)| r for each i, we get an upper bound on the norm of 
x: 

\\x\\ < \\ai\\ + Al<*'°>lr (\\x 2 \\ + ...+ H^ll) < |(x,0)| r + Al^°)lr \(x,0)\r ■ 
Thus the lemma is proved. □ 

We now give an upper bound on the conjugacy length function of Z d x Z k . We 
will see that when k = 1 we can produce a linear upper bound, but when k > 1 we 
have to settle for exponential. The main obstacle that prevents us from finding a 
better than exponential upper bound is the nature of the projection of centralisers 
of elements into the Z k coordinate. In the language of Theorem l2.il this is measured 
by the function p. 

Theorem 4.4. Let T = Z d x v ,Z k , where the image of<p : Z fe <-} SLd(Z) is contained 
in an R-split torus T . Then there exist constants A > 1 and B > such that 

(1) tfk = l then CLF r (n) < Bn; 

(2) ifk>l then CLFr(n) < A n . 

Proof. We will apply Theorem 12.11 Since T is abelian-by-abelian we need to find 
bounds only for the values of RCL% d (n), TCCjd(n\kp) and p(u,v), for (u,v) G T, 
where p is the function as defined in Theorem 12.11 

Step 1: Estimating RCL^dln). 

Consider (u,0),(w, 0) G Z d . Then (u,0)(x, y) — (x,y)(w,0) if and only if u — 
tp(y)(w). Note that we can immediately set x to be zero. 

Suppose (f(Z k ) is generated by matrices <p\, . . . , (fk, so that if y — (yi, . . . , yi~) 
then 

v{y) = <pf ■■■¥>%"■ 

Fix a basis of eigenvectors of the matrices in T. With respect to this basis, let it, v 
be represented with coordinates (u±, . . . , Ud), (wi, . . . , Wd) respectively. Suppose the 
eigenvalues of tpi are Xj^ for j = 1, . . . , d and i = 1, . . . , k. Then from u = ip(y)(w) 
we get the following system: 

By taking logarithms we see that this system is equivalent to the matrix equation 
Ly = a, where L is the d x k matrix with (r, s)-entry equal to log |A r s | and a is 
the vector with j th entry equal to log \uj \ — log \ wj\. Since the matrices ipx,. . . ,ipk 
generate a copy of Z fe , the columns of L are linearly independent. Hence we may 
take a non-singular k x k minor L' and we get a matrix equation L'y = a'. By 
Cramer's Rule, for each i = 1, . . . , k we have 

_ det(£W) 
Vi ~ det(L') 
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where Lw j s obtained from L' by replacing the i th column with a'. Hence \yi\ is 
bounded by a linear expression in the terms |log(|uj|)| + |log(|u>j|)|, for j — 1, . . . , k, 
and the coefficients are determined by the choice of ip. Therefore, by Lemma |4.1l 
we obtain an upper bound for each \yi\ as linear sum of log(|u|) and log(|u>|). 

To reach an upper bound for the restricted conjugacy length function, we observe 
that we are able to find y £ Z k such that (u, 0)(0,y) = (0, y)(w, 0) and \\y\\ < 
J3i(log||u|| + log||iu||) for some constant B\ > 0, determined by <p and independent 
of u, w. Furthermore, because the first coordinate in T is exponentially distorted, in 
particular by using Lemma 14.31 we indeed have a linear upper bound on conjugator 
length: 

|(0,y)| r < \\y\\<B 2 n 
for some B 2 > independent of u, w, and where n = \(u, 0)| r + |(u>, 0)| r . Thus the 
restricted conjugacy length function is at most linear: 

RCLj d (n) < B 2 n. 
Step 2: Estimating TCL^din^piy)). 

This is precisely the situation dealt with in Example 11.11 where we take <p{v) in 
place of if. It gives us 

TCC Z d{n; ip(v)) < {1 + X v )n 

where X v is the largest eigenvalue of </?(«). Suppose A is the largest eigenvalue of 
any of the generating matrices epi, . . .,<fk or their inverses. Then A„ < A""". 

Step 3: Estimating p(u, v). 

If k — 1 then we are in the case of a cyclic extension, so we need only recall 
that p(u,v) — n will suffice here. Now suppose fc > 1. Note that (a,b) is in the 
centraliser Zy(u,v) if and only if 

a = (Id - piv))- 1 (Id - p(b))u G Z d . 

We will show that given any b £ Z fc , there exists a constant m which is bounded 
by an exponential in ||u|| and such that (Id — ^(v))^ 1 (Id — p(mb))u G 1 d . This will 
give an exponential upper bound on p(u,v). 

Let L := (Id — p(v))Z d . Denote by c the absolute value of the determinant of 
Id — ip(v). Then c is the index of L in Z d . Since <p(b) commutes with ip(v), and 
hence Id — p(v), it follows that p(b)L — L. Let u be the image of u in Z d /L. Then 
there exists some m < c such that tp(mb)u — u. In particular (Id — p(mb))u G L. 

In the above, if we let b be one of the canonical generators of Z d , then we see that 
we can control each coordinate and obtain an upper bound on p(u,v) as d\ d ^ v \ 
since det(Id — p(v))\ < (1 + \ v ) d , and A^ < A"' u ", with A^ and A as in step 2. 
Hence, in particular, p{u,v) < d(l + \\( u > v )\r^ d . 

Step 4: Estimating CLF r (n). 

By Theorem l2.11 we use the above bounds on RCL^d (n), TCdyd (n; <p(v)) and p(u, v) 
to obtain an upper bound on the conjugacy length function of T as 

CLFr(n) < max {B 2 n, p n + ^ d (2(1 + \ n )6% d (n + p n )) } 

where p n = n if k — 1 or p n = d(\ + X n ) d if k > 1. Using the estimates on the 
distortion functions obtained in Lemmas 14.21 and 14 . 31 we obtain a linear upper bound 
on the conjugacy length function for T when k = 1 and exponential otherwise. □ 

The exponential bound in Theorem 14.41 arises because of the way the projection 
of Zr(u, v) onto the Z fc -component lies inside Z fc . In particular, one may ask if the 
exponential upper bound is sharp: 
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Question: Can one find a pair of conjugate elements in T whose shortest conjuga- 
tor is exponential in the sum of the lengths of the two given elements? 

We will now discuss some applications of Theorem H3] to other situations, firstly 
to the fundamental group of prime 3-manifolds and secondly to Hilbert modular 
groups. 

Let M be a prime 3-manifold with fundamental group G. Recent work of Behr- 
stock and Dru^u [BDlH §7.2] has shown that, when M is non-geometric, there 
exists a positive constant K such that two elements u, v of G are conjugate only if 
there is a conjugator whose length is bounded above by i^(|u| + M) 2 - Theorem 14.41 
in the case when d = 2 and k = 1 deals with the solmanifold case, while a result of 
Ji, Ogle and Ramsey jJORlOl §2.1] gives a quadratic upper bound for nilmanifolds. 
These, together with the result of Behrstock and Drut;u, give the following: 

Theorem 4.5. Let M be a prime 3 -manifold with fundamental group G. For each 
word metric on G there exists a positive constant K such that two elements u, v are 
conjugate in G if and only if there exists g € G such that ug — gv and 

\g\<K(\u\ + \v\) 2 . 

We now apply Theorem 14.41 to the conjugacy of elements in parabolic subgroups 
of Hilbert modular groups. Such subgroups are isomorphic to a semidirect product 
Z™ x v Z n_1 , where cp depends on the choice of Hilbert modular group and the 
boundary point determining the parabolic subgroup (see for example either [ydG88 
or |Hir73j ). Because there is a finite number of cusps (see for example Shi63 
or |vdG88] ]). for each Hilbert modular group there are only finitely many (p to 
choose from. Hence, by Theorem l4.4[ any two elements in a parabolic subgroup are 
conjugate if and only if there exists a conjugator whose size is bounded exponentially 
in the sum of the sizes of the two given elements. More specifically: 

Corollary 4.6. Let T = SL^O^) be the Hilbert modular group corresponding to a 
finite, totally real field extension K over Q of finite degree. There exists a positive 
constant A, depending only on V , such that a pair of elements u, v in the same 
parabolic subgroup of T are conjugate in T if and only if there exists a conjugator 
7 £ T such that 

| 7 | < ^M+M. 

Furthermore, if u, v are actually unipotent elements in T, then this upper bound is 
linear. 

Proof. Since u,v are in the same parabolic subgroup of T then Theorem 14.41 gives 
the first conclusion. The second conclusion, for unipotent elements, follows from 
the linear upper bound on the restricted conjugacy length function in the proof of 
Theorem H31 □ 

In [Sail 2a] we look at conjugacy inside the unipotent subgroups of general 
semisimple real Lie groups. We are able to show that certain pairs of elements 
enjoy a linear conjugacy relationship, partially extending the result for unipotent 
elements of Corollary 14.61 
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